/**
 * 求在k个元素之内是否存在相同值
 * @param {number[]} nums 
 * @param {number} k 
 */
var containNearbyDuplicate = function (nums, k) {
    const map = new Map()
    for (let i = 0; i < nums.length; i++) {
        // map里有nums[i]且距离小于k
        if (map.has(nums[i]) && (i - map.get(nums[i]) <= k)) {
            return true
        } else {
            // 没有nums[i]则加入map
            // 或
            // 距离大于k，则更新map里面i的值
            map.set(nums[i], i)
        }
    }
    return false
}